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SUPERCRITICAL NONLINEAR SCHRODINGER 
EQUATIONS I: QUASI-PERIODIC SOLUTIONS 

W.-M. Wang 

Abstract. We construct time quasi-periodic solutions of arbitrary number of frequen- 
cies for arbitrary supercritical algebraic nonlinear Schrodinger equations on the d-torus 
(d arbitrary). In the high frequency limit, these quantitative solutions could also be rel- 
evant to compressible Euler equations. The main new ingredient is a geometric selection 
in the Fourier space. 
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1. Introduction and statement of the Theorem 

We consider the nonlinear Schrodinger equation on the d-torus T'^ = [0, 2'n:)'^: 

d 

i—u^-Au+\u\'^Pu + H{x,u,u) {p>l,peN), (1.1) 

ot 

with periodic boundary conditions: u{t, x) = u{t^ x + 2?i7r), x G [0, 27r)'^ for all n G Z'^, 
where H{x,u,u) is analytic and has the expansion: 



oo 



la:)|wpP+2"^w, 



H{x,u,u) = ^ ami 

Tn=l 

with am periodic and uniformly real analytic. The integer p in (1.1) is arbitrary. 
Let u^^' be a solution to the linear equation: 

dt ^ ' 

We seek quasi-periodic solutions to (1.1) with h frequencies in the form 

w(t,x) = ^ {i(n, j)e*"-'^V^-^, (n, j) G Z''+^, (1.3) 

with a; G M^ to be determined. Writing in this form, a solution u^^> to (1.2) with h 
frequencies o;*-*^^ = {jf j^^i (jfc 7^ 0) has Fourier support 

supp w(°) = {(-e,, ,ifc), A; = 1, ..., 6}, (1.4) 

where Cj,. is a unit vector in 1} and jfc 7^ jk' if /c 7^ /c'. (Unless otherwise stated 

3I •■= b'fcPetc.) 

Define the bi-characteristics 

C = {{n,j) G Z^+'^l ± n • w^o) + / = 0}. (1.5) 

C is the solution set in the form (1.3) to (1.2) and its complex conjugate in the Fourier 
space. Define 

C+ = {(nj)\n ■ u^^') + f = 0,j^O}U{(n,0)|?i-a;(°) = 0, ni < 0}, 

C- = {(n,j)|-?i-a;(°) +f = OJ ^ 0} U {{n,0)\n ■ u^^'^ =0,ni > 0}, (1.6) 

c:+nc- = 0, c+uc-=c. 

Assume u^^' is generic^ satisfying the genericity conditions (i-iv) at the end of this 
section. Here it suffices to mention that the genericity conditions pertain entirely to 
the Fourier support of u^^^: j = {jk}k=i ^ (M'^)'' and are determined by the l-up^w 
term in (1.1) only. These conditions are explicit and moreover the non-generic set fl 
is of codimension 1 in (M^)^. 

The main result is 



Theorem. Assume 

u 



(o)(t,a;) = ^afce-*^'^*e*^'=-", 



k=i 



a solution to the linear equation (1-2) is generic and a = {a^} G (0,5] = i3(0,5). 
There exist C, c > Q, such that for all e G (0,1), there exists 5o > and for all 
5 G (0, 6q) a Cantor set Q with 

meas{gnB{0,6)}/6^>l-Ce^. (1.7) 

For all a G Q , there is a quasi-periodic solution of b frequencies to the nonlinear 
Schrodinger equation (1.1): 

u{t, x) = J2 afce-*'"'=*e^^'=-" + 0{S^), (1.8) 

with basic frequencies ui = {uik} satisfying 

The remainder 0{d^) is in an analytic norm about a strip of width 0{1) on T^+'^ , 

Remark. The above theorem also holds when there is in addition an overall phase 
TO 7^ 0, corresponding to adding m to the right side of (1.1). When d = p = 1, the 
non-generic set = 0. All u^^' are generic and only amplitude selection is necessary. 
This is the well understood scenario, see the Appendix in sect. 5. To understand the 
substance of the geometric and amplitude excisions in the Theorem, it is useful to take 
H — and note the perpetual existence of periodic solutions: 

to (1.1) for all j G Z'^ and a G C. 

In d > 3 and specializing to H = 0, (1.1) is supercritical for p sufficiently large, 
namely p > -^^ {d > 3), where the local well-posedness is in H^ for s > 1. This is 
above the Hamiltonian topology and there are no global existence results [Bl]. The 
proceeding Theorem uses a Newton scheme to construct a type of global solutions 
with precise control over the Fourier coefficients. Moreover we have the following 
semi-classical analog, which is new to the KAM context: 

Corollary. Set H = in (1.1). Assume 



b 



u^^\t,x) = ^ake-''^'e 



ijk^jjk-x 



k=l 

a solution to the linear equation (1.2) is generic, {jk}\=i ^ [KU^]^ , K G N"*" and 
« = {dk} G (0, 1]^ = i3(0, 1). There exist C , c > Q, such that for all e G (0, 1), there 
exists Kq > and for all K > Kq a Cantor set Q with 

meas {^n-B(0,l)} > 1 - Ce^ 
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For all a E Q , there is a quasi-periodic solution of b frequencies to the nonlinear 
Schrodinger equation (1.1): 

u{t, x) = Y^ afce-'"'=*e*^'=-" + 0{l/K^), 

with basic frequencies u = {uk} satisfying 

u,=jI + 0{1). 

The remainder 0{1/K^) is in an analytic norm about a strip of width 0{1) in t and 
0{1/K) in X on T^+^. 

Remark. These are quantitative global L^ size 1 and large (kinetic) energy solutions, 
which could be relevant to compressible Euler equations in the low density limit, cf. 

[G, Se]. 

In part II, using a related finitely iterated Newton scheme we construct analytic so- 
lutions for fixed generic initial conditions and prove almost global existence for Cauchy 
problems. This is reasonable as the known invariant measure for smooth flow is sup- 
ported by KAM tori. 

A sketch of proof of the Theorem 

We write (1.1) in the Fourier space, it becomes 

diag {n-u + f)u + {u *v)*p * u + ^ Am * {u * 0)*^^+""^ *u = 0, (1.9) 

m,=l 

where (n, j) G Z^+^, v = u, oj eM}' is to be determined and 

|«m(^)|<C"e-^'l^l (C",c'>0) 

for all m. From now on we work with (1.9), for simplicity we drop the hat and write u 
for u and v for v etc. We seek solutions close to the linear solution u^*^' of b frequencies, 
supp •u<^°) = {{-ej,^Jk),k = 1,...,6}, with frequencies a;<^°) = {Jk}k=i Uk 7^ 0) and 
small amplitudes a = {ak}l.^i satisfying ||a|| = 0{d) ^ 1. 

We complete (1.9) by writing the equation for the complex conjugate. So we have 

diag (-71 ■ OJ + p)v + {u * v)*P * V + J2m=l "m * (w * t;)*(P+"^) * t; = 0, 

By supp, we will always mean the Fourier support, so we write supp u^'^^ for supp u^^^ 
etc. Let 

S = supp «(") U supp u^^\ (1.11) 

Denote the left side of (1.10) by F{u,v). We make a Lyapunov- Schmidt decompo- 
sition into the P-equations: 

F{u,v)\j^b+d\s = 0, 
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and the Q-equations: 

F{u,v)\s = 0. 

We seek solutions such that u\s = u^^'. The P-equations are infinite dimensional and 
determine u in the complement of supp u^^'; the Q-equations are 2b dimensional and 
determine the frequency u = {w^j^^j^. 

This Lyapunov-Schmidt method was introduced by Craig and Wayne [CW] to con- 
struct periodic solutions for the wave equation in one dimension. It was inspired by 
the multiscale analysis of Frohlich and Spencer [FS]. The construction was further 
developed by Bourgain to embrace the full generality of quasi-periodic solutions and 
in arbitrary dimensions d [B2, 3]. More recently, Eliasson and Kuksin [EK] developed 
a KAM theory in the Schrodinger context. All the above results, however, pertain to 
parameter dependent tangentially non resonant equations. 

We use a Newton scheme to solve the P-equations, with u^^' as the initial approx- 
imation. The major difference with [CW, B2, 3, EK] is that (1.10) is completely 
resonant and there are no parameters at this initial stage. The frequency u^'^' is an 
integer in Z^. So we need to proceed differently. 

First recall the formal scheme: the first correction 

^ i%) = (^w) - itm) = [FV°',«'°'l-'n»'°',^'°'). (1.12) 

where j ^n 1 is the next approximation and F'{u^^\v^^') is the linearized operator 

on i'^{Z^+'^ X Z^+'^) 

F' = D + A, (1.13) 

where 

^^Uiag{n.u+f) \ 

\ diag {-n-u+f) J ^ ' 



and 



(p + l)(-u* 1))*^ p(-u*t')*P ^-^u-^u 
viu^vY'P-^^v^v (p + l)(w*t;)*P j^^y ) yP^^)^ ^^_^g^ 



^-[p{u*vyp-^ — '" ^^ 1 i^^..^..^*p }+^y^ ) {P>i- 



with oj = uj^'^\ u = u^^^ and v = v^^^ 

Since we look at small data, ||A|| = (9(5^^) ^ 1 and the diagonal: ±n ■ u) + j'^ 
are integer valued, using the Schur complement reduction [SI, 2], the spectrum of F' 
around is equivalent to that of a reduced operator on £^(C), where C is defined in 
(1.5) and to (9(5^^+^) it is the same as the spectrum of Aq on £^(C). 

The genericity conditions 

To define generic u^^\ we need to analyze the convolution matrix Aq. Let 

r++ = supp[|«(o)|2p] = {(An,Aj)}, 
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where 



An = - ^ Pkk' (e/c - Cfc' ) , 

Aj = ^Pkk'{jk - jk'), 

Pkk' > 0, ^pkk' < P, k, k' = 1, ..., 6, 

{(-efc,ifc)}Li =supp 'u^°\jfc 7^ jfc' if /c 7^ /c', 



(1.16) 



and 
where 



and 



r+- = supp [Iw^o^l^'^P-^^w^") ] = {(An, Aj)}, 

An = -^Pkk'iek - Cfc') - {e^ + e^'), 

Aj = ^Pkk'iJk -jk') + Uk+Jk'): (1-17) 

Pkk' > 0, ^Pfcfc' < p - 1, /c, /c', K, k' = 1, ..., 6, 

r-+ = supp[|w(0)|2(p-i)t;(0)']. (1.18) 



Let 



^=ujjr, (1.19) 

d+2 

where F = F"'""'", F^ or F '", the difference of the number of factors of F^ and F ^ 
in the (d + 2)- fold product is at most 1 and the union is over aU such possible choices 
of F. Elements of A are of the form: 

A3iAn,Aj)= 5^ ((An«,Aj«), (1.20) 

i<d+2 

where (An^*), A/^)) G F++, F+- or F-+. 

Let cr be a set of (i + 1 elements in ^: a C ^\(0, 0), \a\ = d + 1 and 



acY[r++. (1.21) 



d+l 

Define 

J= |Ajf + An-a;(o), (1.22) 

for (An, Aj) G a. 

Otherwise let cr be a set of d + 2 elements in ^\(0, 0), such that a does not contain 
a, d + 1 element subset 

(t'cJJf++. (1.23) 

d+l 

Since (1.23) is violated, 

an([[T++)T+- ^^, (1.24) 

d 
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or 



an(JJr++)r-+^0. (1.25) 

d 

From symmetry it suffices to consider a such that (1.24) holds. 
Define 



-+- 



cTnA^0. (1.26) 

(a, a') G an A. (1.27) 



From (1.24) 
Let 

On a\{a,a') define 

J = lAJl"^ + 2a' ■ Aj - An ■ J^\ (1.28) 

if the sum in (1.20) contains odd number of {An^'^\ Aj^'^') E F"' ; otherwise define J 
as in (1.22). 

Definition, u^*^' of b frequencies is generic if its Fourier support {(— 6^,, Jm)}m=i7 
where jk 7^ jk' ii k y^ k' satisfies: 

(i) For all (An, Aj) G ^\(0,0), 

E± = |Ajf ± An ■ w^o) ^0, 

where ui^^^ = {jDl^i- 

(ii) For any a E A with \a\ = d + 1 satisfying (1.21) and Aj ^ identically for any 
(An, Aj) G cr, ifthere exists Aj ^ {jk-jk',k,k' = l,...,b,k ^ /c'}, the ((i+l)x((i+l) 
determinant 

D = det(2Aj, J) ^ 0, 

where J as defined in (1.22). 

(iii) For any a E A with \a\ = d + 2 satisfying (1.26) and Aj ^ identically for any 
(An, Aj) G 0", if either a' in (1.27) ^ {jfc + jk',k,k' = 1,...,6} or there exists 
Aj ^ {ifc — jk'j k, k' = 1, ..., bjk y^ /c'}, the ((i+ 1) x (d + 1) determinant 

£> = det(2Aj, J) ^ 0, 

where J as defined in (1.22, 1.28). 

(iv) For all jm, m = 1, ..., b and all (An, Aj) E F"'""'", the functions 

/ = An-a;(°)+2j^-Aj + |Aj-|V0, 
if (An, Aj) 7^ (-Cfc/ +e^,jfc/ -jm), for all k' = 1,...,6. 

Let (jfc — jk')j k y^ k' he a, factor present in (An, Aj) G ^\(0, 0), cf. (1.19, 1.16, 
1.17). We note that d'E± and df are not identically zero, where d is the directional 
derivative in (jk — jk')- Therefore {'E± = 0} and {/ = 0} are sets of codimension 1 in 

{R'^)K 

It follows from the restrictions on Aj and a' in (ii, iii) that there is Aj such that 
when setting Aj = 0, the corresponding J 7^ identically, where we also used (i). So 
the quadratic J is not reducible and D is not identically 0. Therefore {D = 0} gives 
a set of codimension 1 in (M^)^. Combining the above deliberations, we have 
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Lemma. The non-generic set 

(Ry D O := {E± = 0} U {D = 0} U {/ = 0} 
has codimension 1. 

Below we briefly indicate the considerations that led to (i-iv). For more details, see 
sect. 2. 

Origins of the genericity conditions 

To implement the Newton scheme using (1.12), we need to bound Aq . From 
previous considerations, it suffices to consider Aq restricted to C. For u^^^ satisfying 
(i-iii), we show in sect. 2 that Aq\c = (BAq, where Aq are Toplitz matrices of sizes at 
most (26 + d) X (26 + d). This can be seen by considering connected sets on C. 

Assume (n, j) G C"*" is connected to in' ,j') G C by the convolution operator Aq, then 
n' = n-\- An and / = j + Aj, where (An, Aj) e supp {u^^^ * i;^"))*^, if {n',j') e C+ 
and 

(n-a;(0)+j2) = 0, ^ ^ 

(1 29) 
(n + An) ■ a;(o) + (j + Aj)^ = 0; ^ ^ 

and if (n',j') G C", then (An, Aj) G supp (w^^^ * t;(o))*P-i * -u^ * -u^ and 

(n-a;W+j2)=0, , ^ 

fl 30) 

-(n + An)-a;(o) + (j + Aj)2 = 0. ^' ^ 

(Clearly the situation is similar if (n, j) G C~.) 

(1.29, 1.30) define a system of polynomial equations. For u^*^^ satisfying (i-iii), we 
show in sect. 2 that the largest connected set is of size at most max (26, d-\-2) < 2b + d. 
The connected sets of sizes at most 26 result from translation invariance. The other 
connected sets are of sizes at most d + 2. The translation invariant sets correspond 
to degeneracy and are in fact the reason for requiring the leading nonlinear 0(6'^^'^^) 
term in (1.1) to be independent of x. The x dependence of the higher order terms do 
not matter as they are treated as perturbations. 

The invertibility of Aq is then ensured by making an initial excision in a as is 
typically not an eigenvalue of a finite matrix. So ||F' || x ||A(^^|| < 0{5~'^p). Let 

^o(^^ '^^^)=(^(^,(o)*^(o))*p,^(o)J- (1-31) 

By requiring 

snppFo{u^^\v^^^)r\{C\S}=(lS, 

which amounts to condition (iv), we obtain from (1.12) 

WAu^^^W = ||Ai;(i)|| <0{6^) 



for small 5. Inserting this into the Q-equations, which determine ui, we achieve 
amplitude- frequency modulation: 

||Aa;(i)|| -0{S^P) 

f), ,(1) 
|det(^)|xO(52p-i)>0 

ensuring transversality and moreover Diophantine u^^' on a set of a of positive measure. 
The tangentially non resonant perturbation theory in [B2, 3] becomes available. 

The first iteration is therefore the key step and is the core of the present construc- 
tion, which is summarized in Proposition 3.2. The main new ingredient is the fine 
analysis of resonances via systems of polynomial equations, which provides the geom- 
etry to achieve modulated Diophantine frequency as input for the analysis part of the 
construction. 

Previously, quasi-periodic solutions were constructed using partial Birkhoff normal 
forms for the resonant Schrodinger equation in the presence of the cubic nonlinearity 
in dimensions 1 and 2 [GXY, KP]. These constructions rely on the specifics of the 
resonance geometry given by the cubic nonlinearity, see the Appendix in sect. 5. 

This paper is the nonlinear component of the resonant perturbation theory. For the 
linear theory, see [Wl, 2]. 

2. The first step in the Newton scheme— extraction of parameters 

Since we seek solutions with small amplitude a = {a/tjfc^i, it is convenient to rescale: 
ttk — )■ Sttk (0 < 5 ^ 1). We therefore solve instead: 

diag {n-uj + f)u + 5'^p{u * v)*p * u + 'Z'^^i ^^P+^'^Om *iu* v)*^p+'^'^ * w = 0, 

diag {-n-uj+ f)v + 5^p{u * v)*p * v + 'Z'^^i S^^^^'^am * (w * v)<p+'^^ * v = 0, 

(2.1) 
with wlsupp ^(0) = u^^' = a G (0, 1]^ = i3(0, 1) and the same for v. The frequency 
oj = oj{a) is to be determined by the Q-equations with the initial approximation 

We use the usual procedure of iteratively solving the P and then the Q-equations. 
The main novelty here is the first step, where u = u^'^' is a fixed integer (vector), 
the opposite of a Diophantine vector. So the usual Diophantine separation is not 
available. We overcome the difficulty by bound the size of connected sets on the bi- 
characteristics C using systems of polynomial equations defined in (1.29, 1.30). The 
size of the connected set is bounded above by the size of the system where there is a 
solution. 

After the first step, with appropriate restrictions on a, a; = a; (a) becomes Diophan- 
tine from amplitude-frequency modulation and the non resonant mechanism in [B3] is 
applicable. 

The first iteration. 

Using u^'^\ v^^' and u^'^' as the initial approximation, we first solve the P-equations. 
This requires an estimate on the inverse of the linearized operator F' {u^^\ v^'^') eval- 
uated at oj — uj^'^\ This section is devoted to prove the following. 
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Lemma 2.1. Assume u^'^^ = X]a;=i '^Jte~*-''=*e*-^'='^ a solution to the linear equation 
with b frequencies satisfies (i-iii) and a = {ak} G (0,1]^ = i3(0, 1) = B C ]R^\{0}. 
There exist C, c> 0, such that for all e G (0, 1), there exist 5o > and B^ with 

meas {B, n B) < Ce^. 

If a e B\B^, then for all 6 e (0,5o), 

||[F'(w(°),i;(°))]-i|| <0{6-^P) (2.2) 

and there exists 13 G (0, 1) such that 

|[F'(w(0),^(0))]-i(a:,y)| <5'^l"-^l =e-'5|i°S'^ll"-2'l (2.3) 

for all\x — y\> 1/(3'^. 

Proof of Lemma 2.1. Let P± be the projection on Z^"*"*^ onto C^ defined in (1.6), 

on l}^'^ X l}^'^ and P^ the projection onto the complement. The linearized operator 
F'(wW, i;(°)) is F' ^D + A with D as in (1.14) and A = 6^pAo + 0{S'^p+^) as in (1.15). 

From the Schur complement reduction [SI, 2], A G (^{F') fl [—1/2, 1/2] if and only 
if G cr{l-i), where 

n = PF'P - A + PF'P^{P''F'P^ - Xy^P'^F'P (2.5) 

is the effective operator acting on the bi-characteristics C. Since ||P'^F'P'^|| > 1 — 
0{6'^P) > 1/2 and ||PF'P^|| = 0{5'^p), the last term in (2.5) is of order 6^p, uniformly 
for AG [-1/2,1/2]. 

So 

n = PF^P - A + 0{5^P+^) (2.6) 

in L^ uniformly for A G [—1/2,1/2], where Fq as defined in (1.18). To obtain (2.2), 
it suffices to prove ||[PF(^P]-i|| < 0{6-^p). Since PF^P = 6^PPAoP, where Aq as in 
(1.15), let A' = PAqP, it is important to note here that A' = A' (a) depends on a but 
is independent of d. 

Size of connected sets on the bi-characteristics. 

Given x, y E C, we say x is connected to y if Ao(x,y) ^ 0. Given a set iS C C, 
we say S is connected, if for all a; G 5, 3y G 5, y 7^ x and Ao(a;,y) 7^ 0. Let S be 
a connected set on C. Assume \S\ > d+ 2, so it contains a connected subset S Q S 
with \S\ ~ 2 = d + 1. S can be written as 5" = 5'"'" U 5"", S~^ fl 5"" = 0, S~^ C C~^ and 
S- CC-. 

Without loss, we may assume |5'"'"| > \S~\. (The other case works the same way 
using symmetry.) Let (n,j) G 5'"'" and {n + a,j + a') G S~ with (a, a') G ndr''""'~r"' , 
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if 5" 7^ 0. The connected set S gives a system of \S\ quadratic (in j) polynomials of 
the form: 

(?i-a;W+j2) =0, (2.7) 

±{n + An) ■ a;(°) + (j + Ajf = 0; (2.8) 

where (An, Aj) G 11^+2 ^ and T = r++, r+- or r-+. 

There are \S~^\ polynomials corresponding to the points on C"*" and \S~\ polynomials 
for points on C~ . Subtracting pairwise the polynomial equations for points on C"*" from 
(2.7), we obtain a system of \S~^\ — 1 linear equations of the form: 

2j ■ Aj + |Ajf + An ■ a;(°) = 0; (2.9) 

subtracting pairwise the polynomials on C~ from 

-{n + a)-u + {j + a'f = 0, (2.10) 

we obtain a system of \S~\ — 1 linear equations of the form: 

2(j + a') ■ Aj + |Ajf - An ■ a;(°) = 0. (2.11) 

If some Aj = identically, condition (i) gives An ■ w*^*^^ 7^ 0. So (2.9) or (2.11) is 
violated for such Aj and 15*1 < d + 2. Below we assume none of the Aj = identically. 

Let 

J = \Aj\^ + An ■ uj^^\ (2.12) 

or 

J=\Aj\'^ + 2a' ■Aj-An-J^\ (2.13) 

If 15*" I < 1, then in (2.14) below J is defined only by (2.12), otherwise it is defined 
either by (2.12) or (2.13). 

(*) Either a' in (2.11) ^ {jk+jk', k, k' = 1, ...,6} or there exists Aj in (2.9, 2.11) 

^ {jk - jk', k, k' = 1, ..., b,k^ k'}. 

Then from (ii, iii) the {d + 1) x (d + 1) determinant: 

det(2Aj,J)^0, (2.14) 

where Aj is such that (An, Aj) G 11^+2 ^- This gives that if the linear system in (2.9, 
2.11) for S is larger than d, then it has no solution and if it has d equations then it 
has at most 1 solution. So for generic u^^\ \S~^\ + \S~\ —2<d leading to \S\ < d + 2. 

(**) (*) is violated. 

In this case, (2.14)— identically, the solution to (2.9) has j coordinates in {—jk, k ~ 
1, ...,6}, corresponding to the connected set of at most 26 points: {±jfc, /c = 1, ...,6}. 
It is easy to verify that Aj = if and only if An — 0. 
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Combining (*, **), we obtain \S\ < max(26,rf+2) < 2b + d. So \S\ < 2b + d. 
In conclusion, the above argument gives 

A\a) = ©A^(a), (2.15) 

where a are connected sets on C and A'^ are matrices of sizes at most {2b + d) x (2b+d). 
Since Ao{a) is a convolution matrix and Ao{x,y) = Ao{x — ?/,0) 7^ for at most 26^^ 
of (x — y), there are at most 2^^ =4^ = iiT types of A^, which we rename as Ak, 
l<k<K. 

For each /c, det ^A:(a) = Pk{a) is a polynomial in a of degree at most 2p{2b + d). For 
all /c, Pfc is a non constant function on i5 = (0, 1]^, which can be seen as follows. Set 
a = (ai, 0, .., 0). From the structure of Aq in (1.15), Ak is then either a diagonal matrix 
with diagonal elements {p + l)|aip^ or a matrix with diagonal elements (p + l)|aip^ 
and 2 non zero off diagonal elements p\ai\'^^P~^') af and p|aip*^P~^^a^. The determinant 
Pk is therefore not a constant. So there exist C, c > 0, such that for all < e < 1, 

meas {a E B\\Pk\ < e, all k < K} < Ce^ (2.16) 

(cf. e.g., [Lemma 11.4, GS] and references therein). 

Since \\Ak\\ < C(l), if |det A| > e, then ||[A]"Ml < C'(e"^)- (The exponent is 1 
because of self-adjointness.) This proves (2.2). 

To prove (2.3), we use the resolvent expansion: 

[F']-^ = [F]-' + [F]-'T[F']-\ 



where 



F = ®c,A'^ ®{n,MC diag (±n ■ 0;^°^ + f) 

r = F' ~F = F[^~F + 0{6^P+^) = Fi + 0{6^P+^] 



Now 



\\F-^\\ = 0(6-^P), and 

^ (2 17) 

\\{[F]-^Tif'^\\ <C(52P'") 

for m = 1,2, ..., since [A^]~^Fi[A^,]~^ = 0, which is obvious when a = a' and when 
a ^ a' from the fact that they are not connected by Fi. (2.2, 2.17) give (2.3) for some 
/3>0. D 

Using Lemma 2.1 to solve the P and then the Q-equations, we obtain the following 
result after the first iteration. Let 
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Proposition 2.2. Assume u^^'' = X]fc=i ttfce~'-^*=*e*-''='^ a solution to the linear equation 
with b frequencies is generic and a = {ak} G (0, 1]^ = i5(0, 1) = B C M^\{0}. There 
exist C, c> 0, such that for all e G (0, 1), there exist 5o > and B^ with 

meas (B^ n B) < Ce^ 

If a e B\B^, then for all 6 G (0, 6o), 

||Aw(i)|| = ||Ai;(i)||^2(p) = 0{5^), (2.18) 

where p is a weight on Z^+^ satisfying 

p{x) =e^l^l, < (3 <1 for\x\> xq 
=1, for \x\ < Xq. 

||F(txW,z;W)||,.(,) = 0(52p+^), (2.19) 

\\AJ^^\\-0{6^p), (2.20) 

fl, ,(1) 

\deti^-)\ >^0{6^n- (2.21) 

' oa ' 

Moreover u^^^ is Diophantine 

||?^-^^^^||t > ^^, nGZ^\{0}, K> 0,7 > 26+1, (2.22) 

where \\ \\j denotes the distance to integers inM., k, = ^(e) and 7 are independent of d. 
Proof. From the Newton scheme 

A hf^A = [F'(t|W,^(o))]-i^(^(o)^^(o)) 

= [D'~^ + F'~\A - S^Pdiag Ao)D'~^]F, 

where diag Aq is the diagonal part of Aq, D' = D + 5^^diag Aq, D and Aq as in (1.14, 
1.15). 

Let Fo{u^^\v^^'^) be as in (1.31), (An, Aj) G r++ defined in (1.16) and {-emjm) G 
supp u^^\ If (An, Aj) = {-Ck' + Cmjk' - jm) for some k' = 1, ..., 6, 

{-emjm) + (An, Aj) = {-ek'Jk') G S. 

Otherwise (iv) gives 

i-emJm) + (An,Aj) ^C. 

Therfore 

suppFo(w(°^t'(°))n{C\5}=0, 
13 



\\d'-'f\\,. = 0{S') 

and 

\\F'~\A - ^^Pdiag Ao)D'~^F\\p = 0{5^), 

where we also used (2.2). So 

ii^("Ei!)ii^— ^('^') 



and 



Using (2.3), the above two estimates hold in weighted space as well and we obtain 
(2.18, 2.19). 

From the Q equations, the frequency modulation 



Aa;|') = -F(t|W,t;W)(-e 



«j 



J'. 



is a rational function in a of degree p + 1 for each j. So ||Aa;*^^''|p is controlled from 
below by a polynomial in a of degree 2(p + b). Using the same argument as in (2.16), 
we obtain (2.20). 

Similarly det( ^Q^ ) is a rational function in a of degree at most (p + 1)6, and is 
controlled from below by a polynomial of degree at most pb + b + 2bl — 2. So (2.16) 
gives (2.21), which in turn implies the Diophantine property (2.22) for appropriate k 
as d'^a = 1 — '^ ^ .-|^ I and the excised set in u^^^ is of measure 0(5'^^). D 



3. The second step 

Proposition 2.2, in particular (2.22) has transformed the (tangentially) resonant per- 
turbation into non resonant perturbation by amplitude-frequency modulation. How- 
ever due to the extra factor of 5^^, we need to proceed differently at the initial step. 
Essentially we redo Lemma 2.1 at scale A^ = |log5|* (s > 1) with Diophantine uj^^> 
replacing integer uj^^>. This is made possible by the fact that the resonance structure 
remains the same at this scale. 

Define the truncated linearized operator F'^iv!^^^ ^v'^^^^ evaluated at w*^^^ as 

F;,(t|(i),t;W)(x,y) =F'(t|W,t;W)(a:,y), \\x\U < N , \\y\U < N 

= 0, otherwise. 

We have the analogue of Lemma 2.1. 
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Lemma 3.1. Assume Proposition 2.2 holds. There exist C, c> 0, such that for all 
e G (0, 1), there exists 5o > and for all d G (0, Sq) there exists a set B^ D B^ with 

meas {B, f] B) < Ct\ 

where -B = (0, l]^ If a (i B\B^, then 

||[F^(w(i),t;(i))]-i<0(5-2p-^) (3.2) 

and there exists 13 G (0, 1) such that 

for all \x — y\ > l//3^. 

(3.2, 3.3) together with (2.22) put the construction in the standard non resonant 
form as put forward by Bourgain [B2, 3], cf. also [BW]. (2.21) ensures transversahty, 
in other words, continuing anipUtude-frequency modulation. The 5'^^ factor in (2.22) 
is compensated by 5^^+^ in the remainder in (2.19). 

Proof of Lemma 3.1. Using (2.18, 2.19), it suffices to work with Fq j^{u''^\ v''^^) (eval- 
uated at oj^^'). The geometric construction in the proof of Lemma 2.1 remains valid: 

PFl,^^P = ®kTk{a), k<Ki{N), 

where Ffc are matrices of at most sizes (26 + d) x {2b + d), 

_ /^diag(n-Aa;W) V a2p 4 

^'^"V diag(-n-Aa;W)y'+'^ ^'' 

and Ak are convolution matrices. 

With the addition of the diagonal term, Ffc is no longer a convolution matrix. 
Moreover |n| < A^ = | log5|* (s > 1) depends on d. So we need to proceed differently 
because of uniformity considerations in estimates of type (2.16). 

Fix 

No = 100{2b + d). (3.4) 

For a given F^, define the support of F^ to be 

^b+d ^ ^b+d 3 g^pp p^ _ {{x,y)\Tk{x,y) + 0}. 

For matrices F^, such that 

supp Ffc n {[-iVo,iVo]''+^ X [-iVo,iVo]^+'^} ^ 0, (3.5) 

we proceed as in the proof of Lemma 2.1. There are at most Kt^ (independent of S) of 
these matrices. Let Pfc = Pfc(a) = detFfc(a), we have that there exist C, c > 0, such 
that for all < e < 1, 

meas {a G B\\Pk\ < 5^^+', all k < Kq} < C5^\ 
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So ||r^ ^ II < (9(5 ^P ^) for all /c < Kq. It is important to note that C, c are independent 
of (5, since Pk/S'^^ = Pj^ + 0{d^) and P^ is independent of 5. 

For matrices Fjt with /c > Kq, 

supp Tfc n {[-iVo,iVo]^+^ X [-iVo,iVo]^+'^} = 

by definition. We use perturbation theory. For any F^, fix A^', with |A^'| > A'^o, such 
that for all (n, j) G supp F^, we can write {n,j) = {N' , 0) + iji' ,j) with |?i'| < {2h + d). 

Let A be an eigenvalue of F^ with normalized eigenfunction (f). Then 
A = ((^, M) = ((/>, [diag (n ■ Aa;(i)) + ^^M^]*/)) 

First order eigenvalue variation gives 

So 

""'■^ > ^liV'l > 1. 
|A^'| - lOO' ' 

Using I det(^^)| x ^^p from (2.14) and taking A = 0, this gives ||F^^|| < 0{d-^P-^) 
for all Kq < k < Ki(N) away from a set of a of measure less than 5^'^ as Ki(N) < 

0(|l0g5|2^), S> 1. 

The estimates on F^ above and the Schur reduction (2.5) give (3.2). The pointwise 
estimates follow as in the proof of (2.3), since the geometry of the resonant structure 
remains the same. Here we also used (2.18). D 

We summarize the findings in Proposition 2.2 and Lemma 3.1 in the following 
amplitude-frequency modulation proposition. For simplicity, we use u to denote both 
the function and its Fouier series as it should be clear from the context. 

Proposition 3.2. Assume 



u^^\t,x) = Y,ake'"'-'' --'''' 



k=l 



a solution to the linear Schrodinger equation (1.2) is generic, a = {ak}l.^i G (0, 1]'' = 
13, jk 7^ 0, /c = 1, ..., b and N = \ log5|* (s > 1). Then there exist C, c > 0, such that 
for all e G (0, 1), there exist Sq > and for all d G (0, Sq) a set B^ D B^ with 

meas {B, n B) < Ct\ 
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Ifae B\B^, then 

||At|W||,.(,) = ||At;W||,.(,)=0(53), 

where p is a weight on l}^'^ satisfying 

p{x) =e^l^l, < /3 < 1 for\x\> xq 
=1, for \x\ < xq. 

||F(«W,t;W)||,.(,)=0(52p+5), 

r)i ,(1) 

anrf uj'^^^ is Diophantine 

||n-a;(^)||T > '^--: n G Z^\{0}, k> 0,7> 26+1, 

where || ||t denotes the distance to integers inR, k = K{e) and 7 are independent of S. 

Moreover 

||[Fj^(t|W,^W)]-i<0(5-2p-^) (3.6) 

and 

\[F'j^iu^^\v^^^)]-\x,y)\ < 5^l"-2'l = e-^l^°s^ll"-^l (3.7) 

/or a// |a; — y| > l//?^, ty/iere Fj^ as in (3.1) with N = \ log6\^ (s > 1). 

4. Proof of the Theorem 

Proposition 3.2 provides the input for the initial scale in the Newton scheme in [B3]. 
To continue the iteration, we need the analogues of (3.6, 3.7) at larger scales. This is 
attained as follows. 

Let T = F' be the linearized operator defined as in (1.13-1.15) and the restr cited 
operator T/v = F'p^ as in (3.1). To increase the scale from A^ to a larger scale A^i, 
we pave the A'^i cubes with A^ cubes. In the j direction, this is taken care of by 
perturbation; while in the n direction by adding an additional parameter ^ G M and 
consider T{9): 

Ui^g{n.u + f + e) ^^+5^^A^ 

where A as defined in (1.15). 

Let A^ = I log5|* {s > 1) as in Lemma 3.1 and Tn{0) = Tn{6]u^^\v^^^) evaluated 
at u^^\ We have the following estimates. 
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Lemma 4.1. Assume u^^^ = X]fc=i Cik^^-''''^G. ''•^fe* a solution to the linear Schrodinger 
equation (1.2) is generic and a G B\B^, the set defined in Proposition 3.2. Then 

\\[TNm~'\\<0{d-^^-') (4.1) 

and there exists /3 G (0, 1) such that 

\[TN{e)]-^{x,y)\ <5^l--^l =e-^|i°g'5|l--2^l (4.2) 

for all \x — y\ > l//3^, away from a set Bn{9) C M with 

meas Sjv(6') < 5^^+". 



Proof For any 6' G M, we can always write 6 = 0+5^^6'', where 6 G Z, -i < S'^pQ' < \. 
Since ||TAr|| < 2| log5p^ (s > 1), we may restrict 6 to |e| < 2| log5p^ + 1. 



Then 



/diag(n-a;(o)+j2 + e) 

^^^^^"V diag(-n-a;W+j2-e) 

^^2.^diag(n^^ + ^0 ^ ,,,V'^'"^ 

\^ diag (— n ■ u — ) J 



where u^^' G Z^, G Z, a; = Aa;*-^-'/^^^ is Diophantine and An is the restricted A as 
defined in (1.15, 3.1). 



Let 

diag {n-u + e') 

diag (— n ■ u — 6') 



'H = d^P 



+ An 



Let P+ be the projection onto the set {{n, j)\n-uj^^^ +j'^ +Q = 0} and P- the projection 
onto the set {(n, j)| — n ■ u^*^^ + j"^ — = 0} when O 7^ 0; when G = 0, use the definition 
in the proof of Lemma 2.1. Define 

P+ 
P_ 

and P'^ the projection onto the complement as before. 

We proceed using the Schur reduction as in the proof of Lemme 2.1 and 3.1. It 
suffices to estimate PliP = ®kTkiO) as P^TnP^ is invertible, \\{P^TnP^ - X)~^\\ < 4 
uniformly in 9 and A G [—1/4, 1/4]. 

For Ffc such that (3.5) is satisfied, we obtain 

meas {6'|||r-^|| > d'^P-'} < C5^' (e > 0), 

via the estimates on detF^ as in the proof of Lemma 3.1. For other F^, we make a 
shift n ■ u = N' ■ ui + n' ■ ui, where |A^'| < | log^l"*, \n'\ < Nq, Nq as in (3.4). Let 
e" = 9' + N' -u. Then clearly 

meas {^"|dist {e",a{T^)) < 6^p+'} < 0{6^p+'). 
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Combining the above estimates on F^, we obtain (4.1). Using the geometric struc- 
ture afforded by the resonance structure, we obtain (4.2) as before. D 

Proof of the Theorem. This follows from Lemma 4.1, Proposition 3.2, lemme 19.13, 
19.38 and 19.65 in Chapter 19 of [B3]. D 

Proof of the Corollary. The generic conditions (i-iv) lead to homogeneous polynomials. 
So if {jk}k=i is generic, then so is {Kjk}^.^-^ for all K G N\{0}. So we may assume 
jk = 0{1) [k = 1, ..., 6). Generalizing the definition of bi-characteristics to 

C = {{n,j) G Z^+'^ll ± n ■ u^^^+f\ < ^}, 

for some fi > \\A\\ independent of K, where A is the convolution operator generated 
by the nonlinear term as in (1.13), and modifying the sets {S-t}, {J} and {/} to 
{•} + {0, ±1, ..., ±fx} respectively, (i-iv) remain valid for sufficiently large K. 

Now if {n,j) G C, then by definition 

[±n-a;(°)+/]G{0,±l,...,±;u}:=M, 

where w(°) = {i^^j^jLi- So n ■ a;(°) G K^Z, and f G K^Z + M. Since An G Z^ and 
Aj G KZ'^ from (1.16, 1.17), this gives 

±{n + An) ■ a;(°) + (j + Aj)^ eKZ + M. 

[±{n + An) ■ a;(°) + {j + Ajf] ^ M, 
I ± (n + An) ■ J^^ + ij + Ajf\ >K-^> K/2, 



So if 
then 



for large K. 

Using this to estimate the second term in (2.5) gives that the linearized operator 
\\F' II < (9(1) /e for the initial step. Now |/| > K^ — ^ from (iv), which gives 
||Aw|| < 0{1)/K'^ for the first iteration. Taking n = |loge|^ {s > 1) and the initial 
scale A^ = |loge|* in the n direction and A^ = i^|loge|* in the j direction with 
1 < s' < s, we obtain the analog of Proposition 3.2. The proof of the Corollary then 
proceeds as that of the Theorem. D 

5. Appendix: the cubic nonlinearity 

For simplicity we write u for u^^' and u for u^'^'j the solutions and frequencies of 
the linear equation. The symbols of convolution for the cubic nonlinearity are \u\'^, 
V? and u^ . Assume (n,j) G C+ {{n,j) G C~ works similarly). In order that (n,j) is 
connected to {n'j') G C, it is necessary that either 

(a) [u* v]{n,j; n'j') j^ or 

(b) [u*u]{nj;n'j') ^0. 
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Case (a): Since 



n ■ u + j'^ = 0, 

./2 



n' -u + j' =0, 
subtracting the two equations gives immediately 

Uk-Jk)-U+Jk)=0, (5.1) 

where jk.jk' G ^'^ {k, k' = 1, ..., b) and jk 7^ Jfc' if /c 7^ /c', are the 6 Fourier components 
of u. 

Case (b): Since 

n ■ a; + j^ = 0, 

-n' ■ a; + /^ = 0, 
adding the two equations gives immediately 

ij+jk)-ij+jk')=0, (5.2) 

where jk,jk' G ^'^ (^, k' = 1, ..., 6) and jk 7^ j/c' if /c 7^ k', are the 6 Fourier components 
of u. 

(5.1, 5.2) are precisely the well known resonant set for the partial Birkhoff normal 
form transform in [KP, B2, GXY]. (5.1, 5.2) describe rectangular type of geometry. 

supp FQ{u,v)n{C\S} = 

for the cubic nonlinearity in any d. When d = 1, (5.1, 5.2) reduce to a finite set of 2b 
lattice points in Z: {j = ±jk, k = 1, ..., 6} and O = in the Theorem. 
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